EMBEDDING FINITE LATTICES INTO 
FINITE BIATOMIC LATTICES 

KIRA ADARICHEVA AND FRIEDRICH WEHRUNG 



Abstract. For a class C of finite lattices, the question arises whether any 
lattice in C can be embedded into some atomistic, biatomic lattice in C. We 
provide answers to the question above for C being, respectively, 

— The class of all finite lattices; 

— The class of all finite lower bounded lattices (solved by the first author's 
earlier work). 

— The class of all finite join-semidistributive lattices (this problem was, 
until now, open). 

We solve the latter problem by finding a quasi-identity valid in all finite, atom- 
istic, biatomic, join-semidistributive lattices but not in all finite join-semidis- 
tributive lattices. 



1. Introduction 

A lattice L is biatomic, if it is atomic (i.e., every element of L \ {0} lies above 
some atom of L) and whenever p, a, and b are elements of L such that p is an atom, 
a and b are nonzero, and p < a V b, there are atoms x < a and y < b such that 
p < x\/ y, see Definition 12. II 

In our first result of this paper, Theorem 12. 31 we prove that any finite lattice can 
be easily embedded atom-preservingly into a finite biatomic one. 

Biatomicity arises naturally in geometric lattices such as lattices of subspaces 
of a vector space or, more generally, projective geometries. It was also noticed by 
M. K. Bennett 0] that in geometric lattices, biatomicity is equivalent to modularity. 

Biatomicity is probably even more common among convex geometries. The lat- 
tice theoretical facet of these at first finite and purely combinatorial structures was 
studied in P. H. Edelman and P. H. Edelman and R. Jamison 0. In 0, these 
structures, now generalized to the infinite case, were considered as an antithesis of 
geometric lattices, in terms of the properties of the closure operators that define 
them. We mention the lattices of convex subsets of a given affine space and the 
lattice of subsemilattices of a given meet-semilattice as a few examples of biatomic 
convex geometries. 

Still, not all convex geometries are biatomic, thus to describe the biatomic mem- 
bers within a given class of such structures would be of great interest. 
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Convex geometries are closely connected with the class of join-semidistributive 
lattices. A lattice L is called join-semidistributive, if 

iVi/ = iVz implies that xVy — x\/(yAz), for all x, y, z G L. 

It is proved in that every finite join-semidistributive lattice can be embedded, 
in an atom-preserving way, into a finite, atomistic, join-semidistributive lattice, or, 
equivalently, into a finite atomistic convex geometry. This convex geometry is not 
generally biatomic. 

The other construction in [3] embeds any finite join-semidistributive lattice into 
the lattice S P (A) of algebraic subsets of some (generally infinite) algebraic and 
dually algebraic lattice A. This is also a convex geometry with the additional 
properties that it is atomistic, biatomic, and join-semidistributive. This, together 
with j3J Theorem 1.4], implies that every join-semidistributive lattice L can be 
embedded into an atomistic, biatomic, join-semidistributive lattice L', see also the 
proof of Theorem 3.26]. 

It is asked in Problem 4 of P] whether L' can be taken to be finite whenever L 
is finite. In the present paper, we solve this problem in the negative, by showing 
a quasi-identity 8 that is satisfied by all finite, atomistic, biatomic, join-semidis- 
tributive lattices but not by all finite atomistic join-semidistributive lattices, see 
Theorem 17.11 This result is inspired by a geometrical example of finite convex 
geometry that in general produces non-biatomic join-semidistributive lattices. 

In contrast with this, we prove that every finite atomistic join-semidistributive 
lattice L can be ( V, A, 0, l)-embedded, in an atom-preserving way and with the con- 
gruence extension property, into a finite, atomistic, join-semidistributive lattice L' 
such that all biatomicity problems of L can be solved in L', see Theorem 16. II 

We also study the case of finite lower bounded lattices, an important subclass 
of join-semidistributive lattices. The first author's earlier work yQ provides an 
embedding of any finite lower bounded lattice into some finite biatomic convex 
geometry, which implies Corollary 14.21 fsee also Theorem I6.1fl . Still, we do not 
know whether such an embedding can be done atom-preservingly. 

This contributes to the list of open problems that concludes the paper. 

2. Biatomic lattices 

For a lattice L with zero (i.e., least element), we denote by AtL the set of atoms 
of L. The following definition recalls classical notions, related to their counterparts 
in EJ. 

Definition 2.1. A lattice L with zero is 

• atomic, if every element of L is above an atom of L; 

• atomistic, if every element of L is a join of atoms of L; 

• biatomic, if L is atomic and for every atom p of L and all nonzero a, b G L, 
if p < a V b, then there are atoms x < a and y < b such that p < a; V y. 

We observe that every finite lattice is atomic, and L is atomistic iff for all a, 
b G L such that a •£. b, there exists p G At L such that p < a and p j£ b. The 
following lemma is trivial. 

Lemma 2.2. Let L be an atomic lattice. Then L is biatomic iff for every atom p 
of L and all a, b G L \ {0} such that p ^ a, p ^ b, and p < a V b, there exists an 
atom q < a of L such that p < g V b. 
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For a lattice L with zero and x G L, let at(ir) be the statement that x is an atom 
of L. We can prove right away the following easy embedding result. 

Theorem 2.3. Let L be a finite lattice. Then L has a (V, A, 0, 1, at) -embedding 
into some finite, atomistic, biatomic lattice M . 

Proof. Put A — L \ ({0} U AtL). For each a G A, let p a and q a be new distinct 
elements, and put 

M = LU { Pa a G A} U {q a \ a G A}. 

We define a partial ordering on M, extending the partial ordering of L, by making 
all the elements of {p a \ a G A} U {q a \ a G A} mutually incomparable, and by 
saying that 

x < p a iff x < q a iff x = 0, 
p a < x iff q a < x iff a < x, 

for all a G A and x G L. Then it is straightforward to verify that < is a lattice 
ordering on M and that the inclusion map from L into M is a (V, A, 0, 1, at)- 
embedding. Since a = p a V q a for all a G A, the lattice M is atomistic. 

To prove that M is biatomic, it is convenient to use Lemma lT^l So let p G At M, 
let a, & G M such that p < a, p ^ 6, and p < a \/ b (in particular, a and 6 are 
incomparable, thus they are nonzero), we find an atom q of M such that q < a and 
p < q V &. If a is an atom of M then q = a works, so suppose from now on that 
a G A. If b G i, then j)<flVi) = p a Vi), thus g = p a is as required. If b £ L, say, 
b = p c for some c <E A such that c ^ a, then p < a\/ p c = a\/ c = p a V p c , so q = p a 
is as required again. □ 

3. Equivalence of definitions of embedding into finite biatomic 
join-semidistributive lattices 

We say that a partially ordered set is ncetherian, if it has no infinite strictly 
increasing chain. Equivalently, every nonempty subset has a maximal element. Of 
course, every finite partially ordered set is ncetherian. 

In this paragraph we will prove that if an atomistic lattice can be embedded 
into some ncetherian, join-semidistributive, biatomic lattice, then it also can be 
embedded into an atomistic such lattice. We will work toward the proof of this 
statement in Corollary 13. 51 

An immediate application of ncetherianity gives the following result. 

Lemma 3.1. Let L be a noetherian lattice and let G be a subset of L. Then every 
join of elements of G is a finite join of elements of G. 

We recall the following elementary property of join-semidistributive lattices that 
follows immediately from (HI Theorem 1.21]. 

Lemma 3.2. Let K be a join-semidistributive lattice with zero, let a G K and let 
X and Y be finite sets of atoms of K . IfaV\]X = a\/\]Y, then a V V X = 
a V\/(A DY). 

For a subset S of a join-semilattice L, we denote the set of all joins of nonempty 
finite subsets of S by S v . 
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Proposition 3.3. Let L be a nostherian, biatomic, (join-semidistributive) lattice 
and let a G L. We put S = [0, a] n AtL. Then T = ({0} U S) v is a ncetherian, 
biatomic, (join-semidistributive) , atomistic lattice. 

Proof. By definition, T is a (V, 0)-subsemilattice of L. Since L is ncetherian, it 
follows from Lemma 13. II that T is a lattice in its own right, and it is ncetherian. It 
is obviously atomistic, with At T = S. 

Let p G S and let x, y G T \ {0} such that p < xV y. Since L is biatomic, there 
are atoms u < x and v < y of L such that p < iiVu. From x, y < a, it follows that 
u, v G S. This shows that T is biatomic. 

Now we prove that T is join-semidistributive provided L is. Let b, x, y G T such 
that b\/ x = bWy. By the definition of T, there are finite subsets X and Y of S such 
that x = \/ X and y = \JY. It follows from Lemma EHl that 6 V x = b V \J(X n F). 
Since V(^" H F) < i At y, we get bW x — bV (x At y), thus completing the proof 
that T is join-semidistributive. □ 

For subsets P and Q in a lattice L, we say that P separates the elements of Q, if 
for all x, y G Q with x ^ y, there exists p £ P such that p < x and p ^ y. Observe, 
in particular, that L is atomistic iff AtL separates the elements of L. 

Corollary 3.4. Let L be a lattice. Then the following are equivalent: 

(i) There is a lattice embedding from L into some finite (resp., nostherian), 
join-semidistributive, biatomic lattice M such that At M separates the el- 
ements of L. 

(ii) There is a lattice embedding from L into some finite (resp., nostherian) , 
join-semidistributive, biatomic, atomistic lattice. 

The results above also hold for ^-lattice embedding" instead of "lattice embedding'' '. 

Proof. We prove the nontrivial direction (i)=>(ii), for "ncetherian" — the proof for 
"finite" is similar. Let M be a ncetherian, biatomic, join-semidistributive lattice 
containing L as a sublattice such that At M separates the elements of L. We put 

S = {p G AtM \ p< 1 L }, 

and we observe that S separates the elements of L. Now we put T = ({0m} U S') v . 
By Proposition 13.31 T is a ncetherian, atomistic, biatomic, join-semidistributive 
lattice, with At T = S and T = 0m ■ 

Now we shall investigate further the interaction of the lattices T, M, L. 

Define a map / : L — > T by the rule 

f( x ) = \J T iP G & I P - x i' for a11 x e L - 
In view of Lemma \'S. II / is well-defined. We observe that f(x) < x, for all x G L. 

Claim 1. The map f is a meet- embedding from L into T. If 0j\/ = 0l, then 
/;<>/.: = Or- ' 

Proof of Claim. It is clear that / is order-preserving and that if Oju = 0l , then 
/(0i) = Or- Let x, y G L such that x 4. y. Since S separates the elements of L, 
there exists p G S such that p < x and j? ^ y. Thus p < f(x) (by the definition of /) 
andp ^ f(y) (because f(y) < y), whence f(x) ^ f(y)- So / is an order-embedding. 

Now let x, y G L. We prove that f(x) At f(y) < f(x Al y). Let p G S 
such that p < f(x) At /(?/)• Since f(x) < x and /(y) < y, this implies that 
p < x and p < y. Thus, since i is a sublattice of M, the inequality p < x Al y 



FINITE BIATOMIC LATTICES 



5 



holds, whence p < f{x Al y). Therefore, since / is order-preserving, / is a meet- 
homomorphism. □ Claim 1. 

Claim 2. The map f is a join-homomorphism from L to T. 

Proof of Claim. Let x, y G L and let p S S such that p < f(x Vl y)- Suppose that 
P ^ f{ x ) Vt f(y)- In particular, x and y are nonzero in L, thus in M. By the 
definition of /, this means that p < x Vl y = x Vm y- Hence, since M is biatomic 
and x and y are nonzero in M, there are atoms u < x and v < y of M such that 
P < u\/m v. Observe that u, v € S 1 . Moreover, u < /(x) and v < /(y), whence 
p < uVm u = u Vt f < f{x) Vt /(y); a contradiction. 

Therefore, we have proved that f(x V l y) < /(x) Vt /(y)- Since / is order- 
preserving, the converse inequality holds, which concludes the proof of the claim. 

□ Claim 2. 

The proof of Corollary 13. 41 is completed. □ 

Corollary 3.5. Let L be an atomistic lattice. Then the following are equivalent: 

(i) L has a (V, A, 0)- embedding into some finite (resp., ncetherian), join-sem- 
idistributive, biatomic lattice. 

(ii) L has a (V, A, 0)-embedding into some finite (resp., ncetherian), join-sem- 
idistributive, biatomic, atomistic lattice. 

Proof. We prove the nontrivial direction (i)=^(ii), for "ncetherian" (the proof for 
"finite" is similar). Let M be a ncetherian, join-semidistributive, biatomic lattice 
such that L is a 0-sublattice of M. By Corollarv l3.4l it is sufficient to prove that the 
atoms of M separate the elements of L. So let x, y G L such that x ^ y. Since L is 
atomistic, there exists p € At L such that p < x and p ^ y. Since M is atomic, there 
exists an atom q of M below p. Then q < x. Furthermore, 0<qAy<pAy = 0, 
and hence q A y = < q, that is, q ^ y. This proves our assertion. □ 

4. Embedding finite lower bounded lattices 

For lattices K and L, a lattice homomorphism / : K — > L is lower bounded, if 
the preimage under / of any principal dual ideal of L is either empty or has a 
least element. A lattice L is lower bounded, if every homomorphism from a finitely 
generated lattice to L is lower bounded. We refer the reader to IE] for more 
details. 

For a finite meet-semilattice P, we denote by Sub A (-P) the lattice of all sub- 
semilattices of P (0 included). We state here the following result from the first 
author's paper pQ. 

Theorem 4.1. A finite lattice L is lower bounded iff it can be embedded into 
Sub A (-P) for some finite meet-semilattice P. 

As Sub A (-P) is lower bounded, atomistic, and biatomic, this implies immediately 
the following result. 

Corollary 4.2. Any finite lower bounded lattice can be embedded into some finite, 
atomistic, biatomic, lower bounded lattice. 

For a finite, atomistic, lower bounded lattice L, Theorem 14.11 says that there 
exists an embedding from L into Sub A (P) for some finite meet-semilattice P. This 
embedding can be chosen to preserve the zero, however, it may not preserve atoms. 
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The reason for this is that all lattices of the form SubA (P) have the property that 
for all atoms x and y, there are at most three atoms below x V y, while there are 
finite, atomistic, lower bounded lattices that fail this property. 

5. One-atom extensions of finite atomistic lattices 

We start with the following definition. 

Definition 5.1. Let L be a finite atomistic lattice. An extension pair of L is a 
pair (a; M), where the following are satisfied: 

(i) a £ L \ ({0} U At L); 

(ii) M is a meet-subsemilattice of L that contains {0} U [a, 1]. 

For any a £ L, we put L a = L\ [a, 1]. For an extension pair (a; M), we put 

L(a;M) = (L o x{0})u(Mx{l}), 
endowed with the componentwise ordering. 

By definition, a closure operator of L is a map / : L — » i such that / o / = / ', 
/(x) > a;, and x < y implies that /(x) < /(y), for all x, y £ L. Fix an extension pair 
(a; M) of a finite atomistic lattice L. Let / be the closure operator of L associated 
with M, that is, / : L — > L is given by the rule 

/(x) = least y 6 M such that x < y, for all x G L. 

We observe that L(a; M) is a meet-subsemilattice of L x 2 (where 2 = {0, 1}) that 
contains both (0^,0) and (1/,, 1) as elements. Hence it is a lattice in its own right. 
For (x,e) £ L x 2, we denote by (x,e) the least element of L(a;M) above (x, e). 
This element can easily be calculated, by the rule 

_f (*,()) (ifa£x), 
1 (x, 1) (if a < x), 

(CT =(/(*), 1). 

We leave to the reader the straightforward proof of the following lemma. 

Lemma 5.2. Let L be a finite atomistic lattice and let (a; M) be an extension pair 
of L. Then the lattice L(a; M) is finite atomistic, and the map j: L — > L(a; M) 
defined by j(x) — (x,0) for all x £ L is a (V, A, 0,1, at) -embedding from L into 
L(a; M). Furthermore, At (L(a; M)) = (At L x {0}) U {(0, 1)}. 

Hence, L(a; M) is an atomistic extension of L by exactly one atom, here (0, 1). 
In the sequel, the only properties of L' = L(a; M) = where p* = (0, 1) is the 

new atom, that will be used are the ones listed below: 

L' = L U {p* V x | x G M} = L U {p* V x \ x ■£ L}, (5.1) 

p* < x a < x, (5.2) 

x<p*Vy^x<f(y), (5.3) 

for all x, y G L. Furthermore, At L' = At L U {p*}. From now on we shall use the 
more wieldy description of L(a; M) given by (|5.1fl . I|5.2|) . and (|5.3|l . 

Remark 5.3. It is not difficult to verify that conversely every ( V, 0, l)-extension of L 
by exactly one atom below 1 is, up to isomorphism above L, of the form L(a; M) 
for exactly one extension pair (a; M) of L. However, we shall not need this fact. 
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Our next result describes when L(a; M) is join-semidistributive. For a subset X 
of L, we denote by MaxJ the set of all maximal elements of X. 

Lemma 5.4. Let L be a finite, atomistic, join-semidistributive lattice and let (a; M) 
be an extension pair of L with associated closure operator f . Then L(a; M) is join- 
semidistributive iff the following conditions are satisfied: 

(i) MaxL a C M; 

(ii) f(x V u) = f(x V v) implies that u < f{x), for all x £ L and all distinct 
atoms u and v of L. 

Proof. We put L' = L(a;M). Suppose first that L' is join-semidistributive. Let 
x £ MaxL a - Suppose that x ^ M. Since L is atomistic, there exists an atom 
u of L such that u < f[x) while u % x. From x < x V u and the maximality 
of x in L a — L \ [a, 1], it follows that a < x V u, whence x V u £ M. So, since 
iVii< f{ x )i we obtain that x V u = f(x). Moreover, p* < a < x V u — f(x), thus 
x V u = f{x) V p* — iVp*, and so, by the join-semidistributivity of L', u < x, a 
contradiction. Therefore, MaxL a C M. 

Now let x £ L and u, w be distinct atoms of L such that f{x V it) = /(x V w). It 
follows from (|B . 3|) that xWuVp* = xVvVp*, whence, by the join-semidistributivity 
of L', u < x Vp*, and therefore, again by (|5.3|l . u < f(x). 

Conversely, suppose that both conditions (i) and (ii) are satisfied. To prove the 
join-semidistributivity of L', if suffices to prove that xWu — x\/v>x cannot 
happen, for all x £ L' and all distinct atoms u and v of L' (see j3] Lemma 1.2]). 
Since L is join-semidistributive, this holds if x, u, v £ L. 

Now suppose that x £ L and v = /, so iVp* = iVm > i. Hence, by using 
(|5.3|l . we obtain that xVit < /(x) < f(x)Vp* = xVp* = iVm, thusp* < /(x), that 
is, by (|5.2|) . a < f(x). Moreover, x V u = f(x) > x, so x £ L a . Hence there exists 
y £ MaxL a such that x < y. By assumption, y £ M, and consequently f(x) < y, 
a contradiction since a < f{x) and a ^ y. 

Since xVb = iV«>i, the last case to consider is x = y V p* for some y £ L 
(see Ij5.1} l). It follows again from (|5.3|l that f{y Vu) = /(y V v), and consequently, 
by assumption, u < /(?/), and so a; V u = x, a contradiction. □ 

6. Partially biatomic extensions 

By definition, a "biatomicity problem" in a lattice L is a formal expression of 
the form p < a V 6, where p £ At L, a, b £ L \ {0}, and the inequality p < a\/b holds 
while p a, p ^ b. A solution of the problem above in L consists of atoms x < a 
and y < b of L such that p < x\/ y. Recall that a lattice embedding / : K <^-> L has 
the congruence extension property, if every congruence of if is the inverse image 
under / of some congruence of L. 

The present section will be mainly devoted to proving the following results. 

Theorem 6.1. Every finite, atomistic, join-semidistributive {resp., lower bounded) 
lattice L admits a (V, A, 0,1, at) -embedding with the congruence extension property 
into some finite, atomistic, join-semidistributive {resp., lower bounded) lattice V 
such that all biatomicity problems in L can be solved in L' . 

Remark 6.2. It will turn out that the embedding from L into L' in Theorem 16.11 
preserves more than the congruences, it is in fact an embedding for the transitive 
closure < of the join-dependency relation D. This is equivalent to L 1 being a 
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congruence-preserving extension of L in the finite, lower bounded case, but not in 
general. 

The core of the difficulty underlying Theorem 16 . II consists of solving very special 
sorts of biatomicity problems. In Lemma \G. 31 to Corollary 16. 61 we let L be a finite, 
atomistic, join-scmidistributive lattice, andp, q, a G L such that p and q are distinct 
atoms, a G L\({0}UAti), p < aWq, andp ^ xWq for all x < a in L. Furthermore, 
we let / : L — > L be the map defined by the rule 



for all ieL. 

Lemma 6.3. The following assertions hold. 

(i) The map f is a closure operator of L. 

(ii) If we denote by M the range of f, then (a;M) is an extension pair of L. 

(iii) L(a; M) is join-semidistributive. 

(iv) Denote by p* the unique atom of L(a; M)\L. Then p < p* V q and p* < a. 

Hence, L{a; M) is a join-semidistributive extension of L in which the biatomicity 
problem p < a V q has a solution. 

Proof. The assertion (i) is straightforward. Furthermore, it is obvious that {0,1} 
is contained in M. Now let x G [a, 1], we prove that f(x) = x. This is obvious 
if q ^ p V x, so suppose that q < p V x. From p < a V q, q < pVx, and the 
join-scmidistributivity of L, it follows that p < x\/ a — x, whence f(x) = xVp = x. 
This completes the proof of (ii). 

Now let x G MaxL Q . We prove that f(x) = x. This is trivial if q ^ p V x, 
so suppose that q < p V x. If p ^ x, then, by the maximality assumption on x, 
a < p V x. Thus, from p < a\/ q, p A a — 0, and the join-semidistributivity of L, 
it follows that p < x V q. Thus, since q < pV x and by the join-semidistributivity 
of L, we obtain that p < x, a contradiction. Therefore, p < x, so f(x) = p V x — x. 
This proves that MaxL Q C M. 

Let x G L and u, v be distinct atoms of L such that f(x V u) = f(x V v). We 
prove that u < f(x). 

If Q ^ P V x V u, then g^pViVt). Otherwise we would have 



thus q < pMxMv — pVxVu, a contradiction. Thus x\/u — f(x\/u) — f(x\/v) — x\/v, 
whence, by the join-semidistributivity of L, u < x < f(x). 

Suppose now that q < pV x V u. By the previous paragraph, q < pW x V v, and 
thuspVxVu = f(xVu) = f(x\/v) =pViVw. Hence, by the join-semidistributivity 
of L, we have u <pVi, and so q < pV x V u = p\/ x. Therefore, u<pVi: = fi x )- 
By Lemma f5. 41 this completes the proof of assertion (iii). 

The assertion (iv) follows immediately from f(q) = pV q > p. □ 

From Lemma f6. 41 to Corollary 16.61 we let M and p* be as in the statement and 
proof of Lemma 16.31 For a finite lattice K, we let Dk denote the relation of join- 
dependency on the set of join-irreducible elements of K. Observe that for atoms x 
and y of K , the relation Dk takes the following simple form: 




(6.1) 



pV x V u 



f(xVu) =/(iV»)=iV!), 



x Dk y iff x =/= y and 3u G K such that x < y V u and x % u. 
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Further, we denote by Dk the binary relation on J(K) defined by x Dk y iff either 
x Dk y or x — y. Then we let <\k denote the transitive closure of Dk and <3if 
denote the reflexive, transitive closure of Dk- 

Furthermore, since L is finite, atomistic, and join-semidistributive, it follows 
from Lemma 13.21 that every element a of L has a minimal decomposition, that is, a 
least (with respect to containment) subset X of At L such that a = \J X. We denote 
this set of atoms by d L (a) ("extreme boundary of a"), or d(a) if L is understood. 
Note that d(a) is also the unique irredundant decomposition of a. Observe that 
9(a) consists exactly of the elements which are join-prime in the interval [0, a]. First 
it is convenient to prove the following lemma. 

Lemma 6.4. For any u G d(a), the following relations hold: 

(i) p D L u; 

(ii) p* D L[p ,] u. 

Proof. For any u G d(a), we put a\u = \J(d(a)\{u}). From the fact that u £ d(a), 
it follows that a \ u < a, and so p < (a \ u) V q by the minimality assumption on a. 
However, p < a V q = (a \ it) V u V q while p ^ u (because p ^ a), whence p Dl u. 

Furthermore, p* < a — (a \ u) V u while, since a \ u < a, we have by (|5.2(l that 
p* ^ a \ it, and consequently p* D L [ P *] u. □ 

Lemma 6.5. For all x, y G AtL, i/ie following assertions hold: 

(i) x -Dl[p*] y implies that x <\l y; 

(ii) x -Difp*] p* implies that x Dlp; 

(hi) p* -Dl[ p *] a; implies that there exists u G 9(a) swc/i f/ia£ it Dl a;; 

(iv) x < i[p ,] y iff x <\ L y; 

(v) p* <l[ p »] p* «if t/iere exists u G d(a) such that u <l P- 

Proof, (i) By assumption, x ^ y and there exists u G £[p*] such that x < y V u 
and x ^~ u. Suppose that the relation x Dl y does not hold. So u £ L, and 
therefore there exists v G M such that u = vVp*, hence, by H5.3JI . a; < f{y\/v) and 
x ^~ v. Since the relation a; Dl y does not hold, we obtain that x ^ y V i>. Hence 
f{y\fv) > yVv, from where we obtain /(y Vu) = p\/y\/v (so q < pVyVv). Then, 
since i<pVi/V« and a; ^ y V i>, we obtain that 

xflip. (6.2) 

If q <pV«, then, since i> G M, the equalities v = f(v) = p V v holds by the 
definition of /, whence p < v, and so x < pV y V i> = y V v, a contradiction. Hence 
g^pVu, but q < pV y V v, so we obtain the relation 

qD L y. (6.3) 

Finally, since p < a V q and p % a, we obtain that p_Dl q, therefore, from H6.2(l and 
(|6.3(l . it follows that x <l y. 

(ii) There exists u G L[p*] such that x < p* V u and x ^ u. Thus p* V u ^ u, 
so it G L and X < /(u). From the relation a; ^ u, it follows that /(it) = pW u, so 
x < p\/ u while x u, and so a; -Dl p. 

(iii) There exists u G L[p*] such that p* < iVd and p* ^ u. Thus v G L, and 
a < iVjj while a % v. From the second relation, it follows that there exists it G 9(a) 
such that u v. However, «<a<iV», and so it Dl x. 
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(iv) From the fact that the natural embedding from L into L[p*] is atom- 
preserving, it follows that x <\l y implies that x <\l[p*] D for all x, y € AtL. 
Conversely, for any x, y £ AtL, the relation x <L[p*] J/ means that there are a 
positive integer n and atoms zo — x, z%, ■ ■ ■ , z n = y of L[p*] such that z, -Dl[j>*] 

for all i < n. We prove by induction on n that this implies that x y. For n = 1, 
the conclusion follows from item (i) above. Suppose that n > 2. If z n _i ^ p*, then 
it follows from the induction hypothesis that x <£ Zn-i, while, by item (i) above 
z n -i <£ 2/j so x <l 2/- Suppose now that z n _i = p*. Then z„_2 7^ P* ■ Thus 
by the induction hypothesis, x <£ Zn-2 (the equality may hold, e.g, for n = 2) 
Furthermore, it follows from items (ii) and (iii) above that z u -2DlP and uD^y for 
some u 6 9(a). But from Lemma |6.4f i). it follows that p Dl u, and so z n -2 <i 1/ 
Therefore, x <\l V- 

(v) There exists z S AtL such that p* <L[p*] z <3i[p*] £>*■ From (ii), (iii), and 
(iv), it follows that it <£ z, for some u G 9(a), and z <£ p, whence u <l P, but 
u=/= p (because p ■f. a), and so u <l p. 

Conversely, let u 6 9(a) such that u <\l P- Thus we also have u <z,[p»] P- 
Since p < p* V q by Lemma 16.31 (iv) and since p, p*, and q are distinct atoms, 
the relation P-Dl[ p *] p* holds. From Lemma |6.4r ii). it follows that p* D/,^.] u, so 
P* £>i[p*] " <L[ P *] pD L[p *] p*, whence p* <z\p*] P* ■ □ 

Corollary 6.6. 

(i) T/ie canonical embedding from L into L[p*] has the congruence extension 
property; in fact, it is an embedding for the < relation on atoms. 

(ii) If L is lower bounded, then L[p*] is lower bounded. 

Proof, (i) By Theorem 2.30 and Lemma 2.36 in jSj, it is sufficient to prove that 
x <!l y iff x <!l[ p *] y, for all atoms x and y of L, which follows immediately from 
the stronger statement Lemma l6.5f ivl . 

(ii) It is well-known that a finite lattice K is lower bounded iff it has no Dk- 
cycle, that is, the relation <\k is irreflexive, see |E1 Corollary 2.39]. Suppose that L 
is lower bounded. It follows from Lemma fo.Sf iv) that the relation x <L[p*] % holds 
for no x £ AtL. Suppose that p* <L[p*] P* ■ It follows from Lemma l6.5f v) that 
there exists u S d{a) such that u <\l P- By Lemma r6.4f i^l. p <\l u, whence L has a 
D/,-cycle, a contradiction. Therefore, the relation x x holds for no atom x 

ofL[p*]. □ 

Proof of Theorem 16.11 We present the proof for "join-semidistributive" , the proof 
for "lower bounded" is similar. Since L is finite, it suffices to prove that every 
biatomicity problem p < a V6 in L can be solved in some finite, atomistic, join-sem- 
idistributive (V, A, 0, 1, at)-extension of L in which L has the congruence extension 
property. We argue by induction on ^i(a) + £^(6), where £l(x) denotes the minimal 
size of a subset X of At L such that x = V X, for all x G L. If £l(o) = £h{b) = 1 then 
the biatomicity problem p < a V b is already solved in L, by x = a and y = b. Now 
suppose, for example, that b = cVq, for some c G L\{0} and some atom q such that 
ih{c) < ^l(o). Let a < a V c be minimal such that p < a V g. By Lemma l6~31 there 
exists a finite join-semidistributive (V, A, 0, 1, at)-extension L\ of L, in which L has 
the congruence extension property, such that there exists an atom p' < a with p < 
p'Vq. Sop' < aVc in L x and £ Ll (a) +^ (c) < ^i(a) +^l(c) < £ L (a) +^l(6). Thus, 
arguing as above, we obtain a finite join-semidistributive (V, A, 0, 1, at)-extension 
L2 of Li, in which L\ has the congruence extension property, with atoms x < a 
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and v < c such that p' < x V v. So p < p 1 V q < x V (v V q). Thus, again by 
Lemma there exists a finite join-semidistributive (V, A, 0, 1, at)-extension L3 
of L2 , in which L2 has the congruence extension property, with an atom y < v V q 
such that p < x~V y. Observe that y<v\/q<cVq = b. □ 

7. A QUASI-IDENTITY FOR NCETHERIAN BIATOMIC JOIN-SEMIDISTRIBUTIVE 

LATTICES 

Let 9 be the following quasi-identity in the language (V, A) of lattice theory: 

[ti<aV6VD&D<aVcViife (a V u) A (6 V c) < a 

& (a V b) A (a V u) = (a V c) A (a V u) = (a V u) A (a V v) = a] 

=>• u < a. 

The present section will be mainly devoted to proving the following result. 

Theorem 7.1. Every ncetherian, atomistic, biatomic join-semidistributive lattice 
with zero satisfies 8. 

Let M be a ncetherian, atomistic, biatomic join-semidistributive lattice with 
zero. Observe that M is a complete lattice. Let a, 6, c, it, and v be elements of M 
satisfying the premise of 9, that is, the statement 

u<aybyvkv<a\Jc\Juk (a V «) A (d V c) < a 

& (a V b) A (a V u) = (a V c) A (a V w) = (a V it) A (a V v) = a. 

Suppose that u ^ a, and put S* = At M \ [0, a]. Since M is atomistic, there exists 
p£ S such that p < u. 

Lemma 7.2. There are elements Uq, Vq of S v such that the following inequalities 
hold: 

u Q < u and Vq < V. 

(7.1) 

uq < a V b V v q and vq < a V c V Uo- 

Proof. Suppose that v < a. Then u < a V 6, thus u < (a V b) A (a V u) — a, a 
contradiction. Hence v a. 

Put so = p; observe that xo G S. So xq < u < aV bV v, with v nonzero (because 
v a). Thus, since M is biatomic, there exists an atom y of M such that yo < v 
and xq < aVoVj/o- If ?/o ^ a i then x < aV6, but Xq < w, and so Xo < uA(aV6) < a, 
a contradiction. Hence yo *= 

Proceeding the same way with the inequality yo < aVcVw and then inductively, 
we obtain elements x n and y n , for n < u>, of S such that x n < u, y n < v, x n < 
aV6Vy„, and ?/„ < aVcVx n+ i, for all n < u. Then u = \J ' n<u x n and v = \J n<UJ y n 
(these are, by Lemma 13. II finite joins) are as required. □ 

Now, for n < u>, suppose we have constructed u„, v n £ S v that satisfy the 
following inequalities: 

u n < a V b V v n ; 
!/„<aVcVu„: 

(7.2) 

u n < a V u; 
v„ < a V v. 
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Since u n < &V(aV v n ) and M is biatomic, for every x £ S fl [0, it n ], there exists an 
atom x* < a V v n of M such that a; < 6 V x* . If x* < a, then x < a V 6. However, 
x < u n < a V u, and so a; < (a V u) A (a V b) — a, a contradiction since x £ S. 
Hence, x* £ 5, so that u n+ i = \J{x* \ x £ Sn [0, it„]} belongs to S' v (~l [0, a Vu„] and 
u n < b\/v n+ i. Proceeding in a similar fashion with the inequality v n < cV (aVn„), 
we obtain elements u n+ i and v n+ i of S v such that the following inequalities hold, 
see the right half of Figure 1 : 

u n +i <»Vu„; 
v n+1 <aV»„; 

(7.3) 

u n < bV v n+ i; 
v n < c V u„+i. 

We verify that all the inequalities (|7.2() are satisfied with n replaced by n + 1. 

• Mn+i <aVu„ < a Vi) V w n +i, and, similarly, w„+i < a V c V u n +i. 

• Mn+i < a V u n <aVn, and, similarly, f„+i <«Vti. 

Therefore, the values uq and vq obtained in Lemma 17.21 can be extended to 
sequences {u n ) n<UJ and (v n ) n<UJ of elements of S v that satisfy the inequalities listed 
in (|7.2jl and (|7.3|l for all n < uj. 

A straightforward application of the last two inequalities in (|7.3|l yields immedi- 
ately the following lemma. 

Lemma 7.3. The sequence (b V c V U2n)«<^ * s increasing. 

Since M is ncetherian, there exists n < to such that 6 V c V i*2n = V c V U2n+2- 
Therefore, by using the last two inequalities in H7.3(l . we also obtain the following 
equality: 

6VcVti2 n = 6VcVt) 2ll+ i. (7.4) 

For any n < to, we let U n and V n be finite subsets of S such that u n = \J U n and 
v n = \J V n . The existence of such sets is ensured by Lemma 13.11 

Lemma 7.4. C/ fe n V\ = 0, for all k, I < lo. 

Proof. Let x € C/fe fl V/. Then x < Uk < a V u and a: < < a V v, thus a; < 
(«Vu)A(aVii) = a, which contradicts the fact that x £ S. □ 

Now (|7.4|l can be written as 6VcV\/ U2n = 6VcV\/ V2 n +i- But from Lemma l3~2l 
(applied to K = M) and Lemma \7. 41 it follows that U2n H Vin+i — 0, and conse- 
quently U2n = V ^2n <»Vc. However, U2« < a V m, so U2n < (a V it) A (6 V c) < a, 
a contradiction since U2n € >5' v . This completes the proof of Theorem l7.ll 

Corollary 7.5. There exists a finite, atomistic, join-semidistributive lattice L that 
cannot be embedded into any finite (or even ncetherian) atomistic biatomic join- 
semidistributive lattice. 

Proof. Put L = Co(Q 2 , {a, b, c, u, v}) where a, b, c, it, v are as on the left half of 
Figure 1, the lattice of all intersections with {a, b, c, u, v} of all convex subsets of 
Q 2 , see [3]. It is well-known that all lattices of that form are join-semidistribu- 
tive. This configuration is obtained, for example, with a = {(0,3)}, b = {(—2,0)}, 
c = {(2, 0)}, u = {(-1, 1)}, and v = {(1, 1)}. Then the premise of 9 holds in L for 
these elements, although u ^ a: hence L does not satisfy 9. □ 
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Figure 1. 

Remark 7.6. A closer look at the proof of Theorem 17.11 shows that L cannot be 
embedded into any finite, biatomic, join-semidistributive lattice M such that there 
is an atom of M below either u or v but not below a. 

Remark 7.7. The lattice L can be embedded into an algebraic, atomistic, biatomic 
convex geometry (see 0), namely, the lattice Co(Q 2 ) of all convex subsets of Q 2 . In 
fact, L can be embedded into a join-semidistributive atomistic biatomic sublattice 
of Co(Q 2 ), namely, the lattice of convex polytopes of Q 2 , that is, finitely generated 
convex subsets of Q 2 . Of course, this lattice is neither ncetherian, nor complete. 

Remark 7.8. We recall that a partially ordered set is well-founded, if every nonempty 
subset has a minimal element. Then one can prove that the quasi-identity 9 is 
satisfied by every well-founded, biatomic, join-semidistributive lattice L, under the 
additional assumption that u is an atom of L. We do not know whether the latter 
assumption can be eliminated, see Problem HJ 

Remark 7.9. It is proved in [3] that every finite join-semidistributive lattice has a 
zero-preserving lattice embedding into a lattice of the form S p (A) (the lattice of all 
algebraic subsets of A), for a lattice A that is both algebraic and dually algebraic. 
In particular, S P (A) is biatomic and lower continuous. It follows that 9 is not 
satisfied by all lower continuous, atomistic, biatomic join-semidistributive lattices. 

We observe the following immediate consequence of Corollary 13.51 and Theo- 
rem E3] 

Corollary 7.10. The lattice L — Co(Q 2 , {a, b, c, u, v}) of Corollary 17.51 cannot be 
embedded into any noztherian, biatomic, join-semidistributive lattice. 

8. The quasivariety Q(2?3f) 

Notation. We denote by T>3 the class of all atomistic, biatomic, join-semidistrib- 
utive lattices, and by £23 the class of all lower bounded lattices. 

We use standard notation for the basic operators defined on (V, A) -structures, 
in particular, for a class % of (V, A)-structures, we define 

• the class 3Cf of all finite structures from 3C, 

• the class S(DC) of all structures that are embeddable into some structure 
of DC, 
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• the class P W (3C) of all finite direct products of structures of DC, 

• the class P U (DC) of all ultraproducts of structures of DC, 

• the quasivariety Q(3C) generated by DC. 

It was proved in [2J that LT> C Q(£23f) C SD V , both containments being 
proper. The class of biatomic join-semidistributive lattices provides a new element 
in this hierarchy. Our interest in this section will be focused on the quasivariety 
generated by D3Df . 

First we state that the finite members of this quasivariety are those embeddable 
into lattices from D3Df. 

Proposition 8.1. The finite members of Q(23Df) are exactly the lattices that are 
embeddable into some finite, atomistic, biatomic, join-semidistributive lattice. In 
formula, Q(SD f ) f = S(D3D f ). 

Proof. It follows from results of the algebraic theory of quasivarieties that the 
equality Q(DC) = SP U P^(DC) holds for any class DC, see, for example, Corol- 
lary 2.3.4(3)]. We wish to prove that any finite member L of Q(D3Df) is embeddable 
into some member of D3Df . Since the class D3Df is closed under finite direct products, 
that is, P w (23Df) C CBDf, it follows from the formula above that there exists a lattice 
embedding /: L L' where L' £ P„(25Df), that is, L' is an ultraproduct of mem- 
bers of D3Df. Since L is a finite system in a finite first-order language, a standard 
argument about ultraproducts shows that L can be embedded into some system 
from BD f . □ 

Evidently, the proof above can be extended to any finite first-order language, in 
particular the language (V, A,0) if we want to deal with lattices with zero, and so 
on. 

Proposition 8.2. The following proper containments hold: 
QCGSf) c QCBD f ) c SD V . 

Proof. It follows from Corollary IP that Q(£D3 f ) C Q(93D f ). Furthermore, the 
finite members of Q(£D3f) are exactly the finite lower bounded lattices while the 
lattice Co(4) of all order-convex subsets of a four-element chain is finite, atomistic, 
biatomic, join-semidistributive, and not lower bounded, which shows that the con- 
tainment above is proper. The containment Q(D3Df) C SDv holds by definition, 
and Corollarv l7.5l provides an example of a finite join-semidistributive lattice which, 
by Proposition 18. II does not belong to Q(D3Df). □ 

9. Open problems 

According to Corollary 17.51 there exists a finite atomistic join-semidistributive 
lattice that cannot be embedded into any finite, atomistic, biatomic, join-semidis- 
tributive lattice. However, it is not hard to prove that for all finite atomistic lattices 
K and L such that K has a (V, 0, at)-embedding into L, if L is join-semidistributive 
(resp. lower bounded), then so is K. Thus, in view of Theorem l6.il the following 
question is natural. 

Problem 1. Let L be a finite, atomistic, join-semidistributive (resp., lower bounded) 
lattice. Does L have a (V, 0, at)-embedding into some finite, atomistic, biatomic, 
join-semidistributive (resp., lower bounded) lattice? 
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Problem 2. For a finite join-semidistributive lattice L, is it decidable whether L 
can be embedded into some finite atomistic biatomic join-semidistributive lattice? 

A variant of Problem |3 is the following. 

Problem 3. Is the quasivariety Q(23Jf) (see Section finitely based? That is, is 
the set of all quasi-identities satisfied by all finite atomistic biatomic join-semidis- 
tributive lattices equivalent to one of its finite subsets? 

By Proposition l8.ll a positive answer to ProblemHwould imply a positive answer 
to ProblemEl Nevertheless we conjecture that Problem|31has a negative solution. 

Problem 4. Let L be a finite lattice. If L has a ( V, A, 0)-embedding into some 
finite, atomistic, biatomic, join-semidistributive lattice, then does L have an atom- 
preserving such embedding? 

Problem 5. Does every finite lower bounded lattice L have an atom-preserving 
embedding into some finite, biatomic, lower bounded lattice? 

We have seen that every finite lower bounded lattice admits a zero-preserving 
lattice embedding into some finite atomistic biatomic lower bounded lattice, see 
Corollary PI 

Our final problem asks for extensions of Theorem l7.ll 

Problem 6. Does any complete, upper continuous (resp., well-founded), atom- 
istic, biatomic, join-semidistributive lattice satisfy the quasi-identity 9 defined in 
Section |7f 

If we replace "join-semidistributive" by "convex geometry" then the answer to 
the corresponding problem is no, as, for example, Co((Q) 2 ) does not satisfy 9 while 
it is a complete, algebraic (thus upper continuous), atomistic, biatomic convex 
geometry. However, Co(Q 2 ) is not join-semidistributive, see [SJ p. 234]. See also 
Remarks El and O 
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